Informed proposal Monte Carlo
نویسندگان
چکیده
Any search or sampling algorithm for solution of inverse problems needs guidance to be efficient. Many algorithms collect and apply information about the problem on fly, much improvement has been made in this way. However, as a consequence No-Free-Lunch Theorem, only way we can ensure significantly better performance is build possible. In special case Markov Chain Monte Carlo (MCMC) review how done through choice proposal distribution, show adding more particularly efficient when based an approximate physics model problem. A highly nonlinear scattering with high-dimensional space serves illustration gain efficiency approach.
منابع مشابه
Monte Carlo Localization with Mixture Proposal Distribution
Monte Carlo localization (MCL) is a Bayesian algorithm for mobile robot localization based on particle filters, which has enjoyed great practical success. This paper points out a limitation of MCL which is counter-intuitive, namely that better sensors can yield worse results. An analysis of this problem leads to the formulation of a new proposal distribution for the Monte Carlo sampling step. E...
متن کاملSearching for efficient Markov chain Monte Carlo proposal kernels.
Markov chain Monte Carlo (MCMC) or the Metropolis-Hastings algorithm is a simulation algorithm that has made modern Bayesian statistical inference possible. Nevertheless, the efficiency of different Metropolis-Hastings proposal kernels has rarely been studied except for the Gaussian proposal. Here we propose a unique class of Bactrian kernels, which avoid proposing values that are very close to...
متن کاملDesigning Simple and Efficient Markov Chain Monte Carlo Proposal Kernels
We discuss a few principles to guide the design of efficient Metropolis– Hastings proposals for well-behaved target distributions without deeply divided modes. We illustrate them by developing and evaluating novel proposal kernels using a variety of target distributions. Here, efficiency is measured by the variance ratio relative to the independent sampler. The first principle is to introduce n...
متن کاملMonte Carlo and quasi-Monte Carlo methods
Monte Carlo is one of the most versatile and widely used numerical methods. Its convergence rate, O(N~^), is independent of dimension, which shows Monte Carlo to be very robust but also slow. This article presents an introduction to Monte Carlo methods for integration problems, including convergence theory, sampling methods and variance reduction techniques. Accelerated convergence for Monte Ca...
متن کاملMonte Carlo Extension of Quasi-monte Carlo
This paper surveys recent research on using Monte Carlo techniques to improve quasi-Monte Carlo techniques. Randomized quasi-Monte Carlo methods provide a basis for error estimation. They have, in the special case of scrambled nets, also been observed to improve accuracy. Finally through Latin supercube sampling it is possible to use Monte Carlo methods to extend quasi-Monte Carlo methods to hi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Geophysical Journal International
سال: 2021
ISSN: ['1365-246X', '0956-540X']
DOI: https://doi.org/10.1093/gji/ggab173